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AMENDMENTS TO THE CLAIMS 

By this Response, Applicant is amending Claims 1-3, 5, 6, 12, 13, 31, 37, 39 
and 40 and is cancelling Claims 7, 22 and 45-^7 without prejudice or disclaimer. 
Claims 4, 8-1 1 , 14-20, 33, 38 and 42 remain as originally filed or previously presented. 

1. (Currently Amended) A method of searching a string of data for a match 
with a [[test]] data string, the method comprising: 

routing a series of assembly instructions to a processor having a first 
execution circuit for executing arithmetic and logic instructions; 

analyzing the series of assembly instructions to detect a search r e c ei v i ng 
an instruction to perform a search operation, the search instruction comprising a 
[[test]] data string and a starting address for the search operation; 

routing the search instruction undecoded to a data string manipulation 
circuit , independent of the first execution circuit, capable of performing string 
manipulation instructions; 

routing the starting address for the search operation from the data string 
manipulation circuit to a cache memory array; 

comparing portions of the [[test]] data string with consecutive portions of 
data stored in the cache memory array; 

generating a match signal for each portion of the data stored in the cache 
memory array that matches a respective compared portion of the [[test]] data 
string; 

identifying a plurality of match signals indicating the consecutive portions 
of the data stored in the cache memory array that together match the [[test]] data 
string; and 

routing an address of cached data matching the [[test]] data string to the 
data string manipulation circuit. 

2. (Currently Amended) The method of Claim 1, additionally comprising 
routing the [[test]] data string from the data string manipulation circuit to the cache 
memory array. 



Appl. No. 10/724,534 

Filed November 26, 2003 



3. (Currently Amended) The method of Claim 2, additionally comprising 
aligning the [[test]] data string with the data stored in the cache memory array prior to 
said act of comparing. 

4. (Previously Presented) The method of Claim 1, wherein said acts of 
identifying a plurality of match signals and routing an address of cached data is 
performed by a decoder. 

5. (Currently Amended) The method of Claim 1, wherein the [[test]] data 
string comprises a word. 

6. (Currently Amended) The method of Claim 1, wherein the [[test]] data 
string comprises a doubleword or a quadword . 

7. (Cancelled) 

8. (Original) The method of Claim 1 , wherein said act of comparing is 
performed by a plurality of comparators. 

9. (Original) The method of Claim 8, wherein the number of the plurality of 
comparators is equal to the number of bytes in a cache line of the cache memory array. 

10. (Original) The method of Claim 1, wherein said act of comparing is 
performed with a plurality of subtracters. 

11. (Original) The method of Claim 1, wherein said act of comparing is 
performed in one clock cycle. 

12. (Currently Amended) A method of performing a cache search operation 
within a digital processing system, the method comprising: 

routing a series of instructions to a processor having a general execution 
circuit for executing arithmetic and logic instructions; 

analyzing the series of instructions to detect a search r e c e iv i ng an 
instruction to perform a search operation, the search instruction comprising a 
starting address and a [[test]] data string; 

routing the search instruction to a data string manipulation circuit without 
intervention by the general execution circuit ; 

routing the starting address for the search operation from the data string 
manipulation circuit to a cache memory; 
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searching a cache line in the cache memory for data that matches the 
[[test]] data string, wherein said cache line comprises more bytes than the [[test]] 
data string; 

gonorat i ng a match s i gna l for oach port i on of the data stored in tho cacho 
memory that match e s a r e sp e ct i v e compared port i on of th e [[t e st]] data string; 

i d e nt i fying a p l ura li ty of match s i gna l s i nd i cat i ng soquontia l port i ons of tho 
data storod i n tho cacho memory that togothor match tho [[tost]] data string; and 

routing an address of cached data matching the [[test]] data string to the 
data string manipulation circuit. 

13. (Currently Amended) The method of Claim 12, additionally comprising 
aligning the [[test]] data string with an offset of the starting address prior to said act of 
searching. 

14. (Original) The method of Claim 12, wherein the data string manipulation 
circuit comprises a bus interface unit. 

15. (Original) The method of Claim 12, wherein the data string manipulation 
circuit comprises a memory controller. 

16. (Original) The method of Claim 12, wherein said act of routing an address 
of cached data is performed by a decoder. 

17. (Original) The method of Claim 12, wherein said act of searching the 
cache line is performed by a plurality of subtracters. 

18. (Original) The method of Claim 12, wherein said act of searching the 
cache line is performed by a plurality of comparators. 

19. (Original) The method of Claim 18, wherein the number of comparators is 
equal to the number of bytes in the cache line. 

20. (Original) The method of Claim 12, wherein said act of searching a cache 
line is performed in a single cycle. 

21. -30. (Cancelled) 

31 . (Currently Amended) A processor comprising: 

a data memory comprising a plurality of cache lines, each cache line 
comprising a plurality of bytes of data; 
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an instruction fetch circuit; 

a first instruction processing circuit coupled to the instruction fetch circuit 
and configured to perform arithmetic and logic instructions received from the 
instruction fetch circuit; 

[[an]] a second instruction processing circuit coupled to the instruction 
fetch circuit and configured to perform data string operations, the second 
instruction processing circuit being further configured to receive a [[test]] data 
string and an instruction to perform a search operation beginning at a starting 
address of the data memory, the second instruction processing circuit further 
comprising: 

a plurality of inputs coupled to the data memory such that each 
input is coupled to receive a different one of the plurality of bytes of data 
of the cache line, and 

a plurality of comparators, each comparator coupled to a respective 
one of the plurality of inputs and configured to compare the byte of data of 
the cache line received by the respective input with a portion of the [[test]] 
data string, each comparator further configured to generate a match 
signal when the byte of data matches the compared portion of the [[test]] 
data string, the plurality of comparators further comprising a plurality of 
outputs; and 

a decoder circuit coupled to the plurality of outputs to receive match 
signals from the plurality of comparators and configured to identify sequential 
portions of the cache line having data that, when combined, matches the [[test]] 
data string. 

32. (Cancelled) 

33. (Previously Presented) The processor of Claim 31, wherein the number 
of comparators is equal to the number of bytes in the cache line. 

34. -36. (Cancelled) 

37. (Currently Amended) The processor of Claim 31, wherein the entire 
cache line is compared to the [[test]] data string in one bus cycle. 
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38. (Original) The processor of Claim 31, wherein the data memory 
comprises a Level 1 cache. 

39. (Currently Amended) The processor of Claim 31, wherein the second 
instruction processing circuit further comprises a memory controller. 

40. (Currently Amended) A cache memory circuit comprising: 
a data source moans for hold i ng a data va l ue; 

a cache data memory means for holding at least one cache line 
comprising a plurality of bytes of data; 

means for searching the at least one cache line for a data value , wherein 
said means for searching is coupled to said cache data memory means and said 
data sourc e m e ans , and wherein said means for searching receives a starting 
address for a search operation of the at least one cache line and aligns the data 
value with an offset of the starting address to search multiple portions of the at 
least one cache line in one clock cycle for data that matches compared portions 
of the data value; [[and]] 

means for detecting a string of matches between the multiple portions of 
the at least one cache line and the compared portions of the data value; 

means for performing arithmetic and logic operations; and 

means for receiving a series of instructions, wherein said means for 
receiving is coupled to both said means for searching and said means for 
performing, said means for receiving being further configured to forward a first 
instruction associated with the search operation to said means for searching and 
to forward second instructions associated with arithmetic and logic operations to 
said means for performing . 

41. (Cancelled) 

42. (Original) The cache memory circuit of Claim 40, wherein the means for 
searching comprises a plurality of subtractors. 

43. (Original) The cache memory circuit of Claim 40, wherein the means for 
searching comprises a plurality of comparators. 
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44. (Original) The cache memory circuit of Claim 43, wherein the number of 
comparators is equal to the number of bytes in the cache line. 

45. -49. (Cancelled) 



